ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning
نویسندگان
چکیده
منابع مشابه
ASCII based Sequential Multiple Pattern Matching Algorithm for High Level Cloning
For high level of clones, the ongoing (present) research scenario for detecting clones is focusing on developing better algorithm. For this purpose, many algorithms have been proposed but still we require the methods that are more efficient and robust. Pattern matching is one of those favorable algorithms which is having that required potential in research of computer science. The structural cl...
متن کاملMultiple Skip Multiple Pattern Matching Algorithm (MSMPMA)
A new algorithm to search for multiple patterns simultaneously is proposed. The multiple pattern algorithms can be used in many applications that require such type of search and matching. For example, a multipattern matching can be used in lieu of indexing or sorting data in some applications that involve small to medium size datasets. One of its advantages is that no additional search structur...
متن کاملFast low-level pattern matching algorithm
This paper focuses on pattern matching in the DNA sequence. It was inspired by a previously reported method that proposes encoding both pattern and sequence using prime numbers. Although fast, the method is limited to rather small pattern lengths, due to computing precision problem. Our approach successfully deals with large patterns, due to our implementation that uses modular arithmetic. In o...
متن کاملA Fast Multiple String-pattern Matching Algorithm
In this paper, we propose a simple but eecient multiple string pattern matching algorithm based on a compact encoding scheme. This algorithm scans text from left to right while encoding characters in the text based on the alphabet that occurs in the input patterns. The simple scanning algorithm demonstrates the ability to handle a very large number of input patterns simultaneously. Our experime...
متن کاملPattern Matching and High - Level Comparative Genomics
Acknowledgments I would like to thank my three reviewers, Alberto Apos-tolico, Gregory Kucherov, and Irena Rusu for taking time out of their busy schedule to read my dissertation and write a review. I would like also to express my gratitude to Marie-Pierre Béal for being in my committee. A very special thanks goes out to Maxime Crochemore for his continuous support for my work since the beginni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Advanced Computer Science and Applications
سال: 2017
ISSN: 2156-5570,2158-107X
DOI: 10.14569/ijacsa.2017.080635